A Design Of Low Density Parity Check Algorithm For Insertion/Deletion Channels
نویسنده
چکیده
Low-density parity-check (LDPC) code is a linear error correcting code, a method of transmitting a message over a noisy transmission channel, and is constructed using a sparse bipartite graph. LDPC codes are capacityapproaching codes, LDPC codes are finding increasing use in applications requiring reliable and highly efficient information transfer over bandwidth or return channel–constrained links in the presence of data-corrupting noise. In this Paper we investigating a promising technique for insertion, deletion and substitution errors. Information exchange between the inner decoder and outer decoder is not allowed in iterative decoding. Through numerical evaluations, we first find the marker code structures which offer the ultimate achievable rate when standard bit-level synchronization are performed. The output results which confirm the advantage of the newly designed codes over the ones optimized for the standard additive white Gaussian noise (AWGN) channels, In AWGN channel severe synchronization problems KeywordsInsertion/deletion channel, marker codes, synchronization, LDPC code design.
منابع مشابه
A Runlength Coded Ldpc Scheme for Insertion/deletion Correction in Multimedia Watermarking
We describe a simple and effective coding scheme for insertion/deletion channels. It is based on runlength coding which converts a class of insertion/deletion channels that have infinite memory into memoryless channels, which are much easier to handle. Runlength coding is then combined with powerful error correction low-density parity-check (LDPC) codes designed for memoryless channels. We cons...
متن کاملError-correction on non-standard communication channels
Many communication systems are poorly modelled by the standard channels assumed in the information theory literature, such as the binary symmetric channel or the additive white Gaussian noise channel. Real systems suffer from additional problems including time-varying noise, cross-talk, synchronization errors and latency constraints. In this thesis, low-density parity-check codes and codes rela...
متن کاملLow-density parity-check codes on Markov channels
Low-density parity-check codes are studied over Markov channels with time-varying gaussian or bit-flipping noise. The belief propagation decoding algorithm is extended to include channel estimation and the gains this extension produce are experimentally determined.
متن کاملA Design of Parity Check Matrix for Short Irregular Ldpc Codes via Magic Square Based Algorithm
This paper presents a construction algorithm for the short block irregular low-density parity-check (LDPC) codes. By applying a magic square theorem as a part of the matrix construction, a newly developed algorithm, the so-called Magic Square Based Algorithm (MSBA), is obtained. The modified array codes are focused on in this study since the reduction of 1s can lead to simple encoding and decod...
متن کاملIterative Decoding for the Davey-MacKay Construction over IDS-AWGN Channel
Turbo equalization is an iterative equalization and decoding technique that can achieve impressive performance gains for communication systems. In this letter, we investigate the turbo equalization method for the decoding of the Davey-MacKay (DM) construction over the IDSAWGN channels, which indicates a cascaded insertion, deletion, substitution (IDS) channel and an additive white Gaussian nois...
متن کامل